Avoiding Paradoxes in Routing Games
نویسندگان
چکیده
Strange behavior may occur in networks due to the non-cooperative nature of decision making, when the latter are taken by individual agents. In particular, the well known Braess paradox illustrates that when upgrading a network by adding a link, the resulting equilibrium may exhibit larger delays for all users. We present here some guidelines to avoid the Braess paradox when upgrading a network. We furthermore present conditions for the delays to be monotone increasing in the total demand.
منابع مشابه
Avoiding paradoxes in multi - agent competitive routing q
Strange behavior may occur in networks due to the non-cooperative nature of decision making, when the latter are taken by individual agents. In particular, the well known Braess paradox illustrates that when upgrading a network by adding a link, the resulting equilibrium may exhibit larger delays for all users. We present here some guidelines to avoid the Braess paradox when upgrading a network...
متن کاملParadoxes in Social Networks with Multiple Products
Recently, we introduced in [1] a model for product adoption in social networks with multiple products, where the agents, influenced by their neighbours, can adopt one out of several alternatives. We identify and analyze here four types of paradoxes that can arise in these networks. To this end, we use social network games that we recently introduced in [15]. These paradoxes shed light on possib...
متن کاملVehicle Routing Problem in Competitive Environment: Two-Person Nonzero Sum Game Approach
Vehicle routing problem is one of the most important issues in transportation. Among VRP problems, the competitive VRP is more important because there is a tough competition between distributors and retailers. In this study we introduced new method for VRP in competitive environment. In these methods Two-Person Nonzero Sum games are defined to choose equilibrium solution. Therefore, revenue giv...
متن کاملPerspectives on Games, Computers, and Mental Health: Questions about Paradoxes, Evidences, and Challenges
In the field of mental health, games and computerized games present questions about paradoxes, evidences, and challenges. This perspective article offers perspectives and personal opinion about these questions, evidences, and challenges with an objective of presenting several ideas and issues in this rapidly developing field. First, games raise some questions in the sense of the paradox between...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001